Bell inequalities with no quantum violation and unextendible product bases 
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The strength of classical correlations is subject to certain constraints, commonly known as Bell 
inequalities. Violation of these inequalities is the manifestation of non-locality — displayed, in partic- 
ular, by quantum mechanics, meaning that quantum mechanics can outperform classical physics at 
tasks associated with such Bell inequalities. Interestingly, however, there exist situations in which 
this is not the case. We associate an intriguing class of bound entangled states, constructed from 
unextendable product bases (UPBs) with a wide family of tasks, for which (i) quantum correlations 
do not outperform the classical ones but (ii) there exist supraquantum nonsignalling correlations 
that do provide an advantage. 



Introduction. — The existence of correlations is an in- 
herent property of composite physical systems and, as 
such, is fundamental for our understanding of physical 
phenomena. On the other hand, physical principles im- 
pose limits on the correlations between the results of 
measurements performed on distant systems. If the mea- 
surements correspond to spacelike separated events, the 
observed correlations should obey the principle of no sig- 
naling, which prevents any faster-than-light communica- 
tion among the parties. If the systems are quantum, it 
should be possible to write the correlations as results of 
local measurements acting on a global quantum state. Fi- 
nally, the observed correlations are said to be classical if 
they are attainable with shared classical randomness. All 
three kinds of correlations correspond to sets of probabil- 
ities of measurement outcomes and, as such, form convex 
sets, represented schematically in Fig. 1. 

Bell was the first to point out that classical correlations 
(CC) are constrained by certain inequalities (the famous 
Bell inequalities) [1]. Correlations which violate a Bell 
inequality, and thus do not correspond to any classical 
model, are known as nonlocal. Bell's theorem guarantees 
the existence of quantum correlations (QC) that are non- 
local. However, it is known also that there are nonsignal- 
ing correlations (NC) which are supraquantum [2], i.e., 
not attainable by measurements acting on a quantum 
state, yet violating Bell inequalities. 

Apart from its fundamental importance, understand- 
ing the relation among the sets of correlations is crucial 
from a practical point of view, since correlations and ap- 
plication as an information resource. In particular, one of 
the goals of quantum information theory is to understand 
when QC give an advantage over CC. For instance, non- 
local QC provide cryptographic security not achievable 
with classical theory [3J H] . They can also be used to cer- 
tify the presence of randomness and outperform CC 
at communication complexity problems [6]. 

While QC are in general more powerful than CC, there 
are some intriguing situations in which CC and QC per- 
form equally well. This equivalence can be detected by 




FIG. 1: Schematic depiction of the sets of classical (CC), 
quantum (QC) and non-signalling correlations {NC). Tight 
Bell inequalities correspond to facets of the classical set. B 
denotes a Bell inequality with no quantum violation which 
is a) not tight, b) tight. Note that a tight Bell inequality 
guarantees that a region in which quantum and classical cor- 
relations coincide is a facet. A non-tight inequality may define 
a common region of the classical and quantum sets that does 
not have maximal dimension. 

Bell inequalities which are not violated by QC. The first 
examples of such inequalities were given in Ref. [7] for 
two parties. Unfortunately, none of these is tight [5]. The 
importance of tight Bell inequalities stems from the fact 
that they correspond to facets of the convex set (poly- 
tope) of classical correlations (see Fig. [T]) and hence are 
sufficient to fully characterize it [S]. Multipartite Bell 
inequalities with no quantum violation were later pro- 
vided in Ref. [TU] and, moreover, shown to be tight for 
3 < n < 7 parties. Apart from these examples, we know 
little about information tasks, or equivalently Bell in- 
equalities, where QC do not provide any advantage. 

In this Letter, we demonstrate an a priori unex- 
pected relation between such inequalities and unextend- 
able product bases (UPBs) [TT]. Recall that the latter 
is a collection of orthogonal product vectors spanning a 
proper subspace V of some n-partite Hilbert space %, 
such that there does not exist any other product vec- 
tor in T-L orthogonal to V . The fundamental physical 
importance of UPBs stems from the fact that they al- 
low for the construction [TT] of one of the first examples 
of bound (i.e., nondistillable) entangled states-being one 
of the most intriguing concepts in quantum information 
theory [12]-and, furthermore, that they give rise to non- 
locality without entanglement |13| . i.e., the impossibility 



2 



of perfect distinguishability of some orthogonal product 
states by means of local operations and classical commu- 
nication. 

Below, we prove how UPBs satisfying a given require- 
ment give rise to Bell inequalities without a quantum 
violation. Our construction covers some of the inequal- 
ities previously derived in Ref. [TO] and, thus, can lead 
to tight Bell inequalities. Moreover, the construction can 
be exploited in the opposite direction: We derive new ex- 
amples of UPBs from some of the Bell inequalities with 
no quantum violation from Ref. |10| . 

The considered scenario consists of n distant observers 
having access to n systems. Observer i (i — 1, . . . , n) can 
perform on his system one of rrii possible measurements. 
His choice of measurement is denoted Xi = 1, . . . , m^, and 
the obtained result = 1, . . . , r^* with r^' denoting the 
number of outcomes the m^th measurement has, while 
X = (xi, . . . , Xn) and a ~ (ai, . . . , a„) stand for the cor- 
responding vectors. The correlations among the parties 
are described by the conditional probability p(a|x). 

Consider a linear combination of these probabilities de- 
fined by a 2n-index tensor Tx,a, 2^x,aP(a|x). It leads to 
the Bell inequality I]x,a ^x,aP(a|x) < /3c, where /3c (/3q, 
/3n) is its maximal value for CC (QC, NC). It is non- 
trivial if it is not an inequality for general non-signalling 
correlations, i.e., /3n > /3c: while it is violated by QC if 
/3q > Pc- Any Bell inequality can also be seen as a non- 
local game, in which the parties are given the input x and 
have to produce the output a, in a distributed manner, 
all the possibilities being weighted by the tensor Tx,a- 
The maximum values of the inequalities give the optimal 
winning probability for the different sets of correlations. 

From a UPB to Bell inequalities. — Consider an n- 
partite product Hilbert space % = (g)"^;^(D^' and a set 
S of orthogonal product vectors from H: S — 

• • • ® l'/'J"^)}i=i, with e The \S\ local states 

for each party constitute n sets, denoted by 5^*^. 

We partition each iS^*^ into disjoint subsets 5^*^ such 
that all vectors forming a particular subset are mutu- 
ally orthogonal. Each sj^"^ defines a measurement, while 
the different vectors within every such subset are associ- 
ated to the measurement outcomes. In order to remove 
the ambiguity in splitting the local sets 5'*-* into subsets, 
we restrict ourselves to sets S having the property that 
no two vectors belonging to different subsets iS^*"* are or- 
thogonal. Below we refer to this property as (P). This 
constraint is automatically satisfied in the case of qubits. 

It is straightforward to assign to each vector from 
S a conditional probability p{aj\xj): the measurement 
by the observer i is given by the index k, enumerat- 
ing the subset sl^^ to which iV'j*^) belongs, while the 
result corresponds to the position of this state within 
the set. We now consider linear combinations of these 
conditional probabilities with weights qj . The maximum 
of such a linear combination over all local strategies is 



/3c = max{(7j}. Indeed, due to (P), orthogonality of any 
two vectors from S means that at some position they 
have different vectors from the same local subset. At 
the level of probabilities, this means that if one of them, 
say p{aj\xj), equals unity, the rest have to be zero, as 
they always have at some position the same input but a 
different output. Then, we get the Bell inequality 

1JP(^i\^j) ^ ma.x{qj}, (1) 

j 

from the initial set of orthogonal product vectors S. 

It is now easy to prove that all these inequalities are 
not violated by QC. 

Fact 1. Let S be a set of orthogonal product vectors 
possessing the property (P). Then for the corresponding 
Bell inequality |Ip it holds that /3c — /3q — maxj^i}. 
Proof. First of all, since the dimension is arbitrary, we 
can restrict the analysis to projective measurements. Let 
us assign projectors P^^^ (we enumerate them in the same 

way as the vectors ji/'j''')) to the outcomes of the local 
observables, and construct the Bell operator 
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B-T.'i^^Pf- (2) 

0=1 1=1 

In general, P^ may be different from the local vectors of 
S and, moreover, they can be degenerate. Nevertheless, 
they maintain the orthogonality of the local vectors from 
S. Precisely, any pair of projectors (^'"^i^'j- have at 
some position local projectors corresponding to the same 
observable but different outcomes, meaning that all of 
them are orthogonal. Thus the maximal eigenvalue of B 
is max{(7i}, and hence /3q = maxjgi}. | 

Our construction offers a systematic and easy way of 
generating Bell inequalities with no quantum violation 
from orthogonal product vectors. However, it could be 
the case that all the derived inequalities are trivial, in 
the sense of not being violated by any NC. Here is where 
the concept of a UPB becomes relevant. 
Fact 2. If S is a UPB with the property (P), the resulting 
Bell inequality |Ip with qj — 1 is violated by NC. 
Proof. Let HypB be a projector onto the subspace of % 
spanned by iS. Then, the Bell operator B with qj ~ 1 
and the measurements defined by S is exactly Hupb- 

Consider now the normalized entanglement witness 
W = [1/{\S\ - eD)] (Hupb - el) with D = dimH and 
e = min^p^^j(V'prodlHuPBlV'piod)- This witness detects 
the bound entangled state g — {1 — Hupb)/(-D — \S\). 
A direct check shows that Tt:{BW) = Tr(HupBVF) = 
|5|(1 — e)/(|5| — tD), which is greater than one (in this 
case Pc = Pq — 1) whenever \S\ > eD. The latter, 
however, follows from the very definition of W. Conse- 
quently, W violates the Bell inequality resulting from S. 
This completes the proof, as local measurements acting 
on a witness give raise to NC (see, e.g., Refs. dHHlj). | 
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Our construction, then, shows how to derive non- 
trivial Bell inequalities with no quantum violation from 
any UPB with property (P). As mentioned, this prop- 
erty is always satisfied in the case of qubits. For two 
parties there exists no qubit UPB. Moving to three 
parties, it was shown in Ref. |16j , that by local uni- 
taries and permutations of particles, all UPBs can be 
brought to: S = {|000), lleaeg), |eile^), le^^e^l)} with 
|e,) ^ |0),|1) and (e^|e,) = {i = 1,2,3). Following 
the above rules, at each site we can define two subsets 
of mutually orthogonal vectors, namely, So = {|0),|1)} 
and — {|ei),|e^)}. Then, we assign to each ele- 
ment in the UPB the following probabilities: |000) — 
p(000|000), \le2e3) ^p(100|011), |eile^) ^p(011|101), 
and \ej^e^l) -J> p(lll|110). Adding them, we obtain 
the inequality p(000|000) + p(100|011) + p(011|101) + 
p(lll|110) < 1 with /3q = /3c = 1. This inequality, pre- 
viously derived in Ref. [T7] , is one of the tight inequalities 
studied in Ref. [10]. This shows that our construction 
can lead to tight Bell inequalities with no quantum vio- 
lation. In Ref. [IH] , the above UPB was generalized to an 
arbitrary odd number of qubits. We have checked that 
the corresponding inequality for n = 5, which is not the 
same as the five-party Bell inequality of [10], is not tight. 

Moving to dimensions larger than two, there already 
exist UPBs for two parties. Although, as explained later, 
none of them has property (P), there do exist examples 
for more than two parties with this property, such as 
the UPB of Ref. [T^]. We apphed our construction to 
these states in the case of four three-dimensional system. 
Unfortunately, the resulting inequality is not tight. 

From a Bell inequality to UPB. — Clearly, the above 
procedure can be applied in reverse: given a Bell inequal- 
ity ([1]), one can derive, following analogous rules, a set 
of product vectors. The number of different inputs at 
each position gives the number of different local subsets, 
while the number of different outputs corresponding to 
a particular input gives the number of elements of the 
corresponding subset. The maximal number of different 
outputs at the ith position gives the dimension of the 
local Hilbert space di. Note that in the general case, the 
derived vectors are not necessarily orthogonal. In what 
follows, we consider the set of Bell inequalities with no 
quantum violation given in [10] . These inequalities are 
such that the derived product vectors are orthogonal and 
naturally possesses the property (P). Remarkably, as we 
will see shortly, they define a new class of UPBs. 

The explicit form of these inequalities for odd n reads 

(n-l)/2 „ 

E E Ai......p(0|0) < 1, (3) 

fe=0 ii<...<i2fe = l 

while for even n, 

(ri-2)/2 n 

E E A,......[p(O|O)+p(0...01|10...0)]<l.i 

k=0 ii<...<i2fc=2 



Here = (0, . . . , 0) and Di^^,„^i^ flips (0 o 1) inputs and 
outputs at positions ii, . . . ,ik and ii — 1, . . . , — 1 (if 
ij — 1 then ij ~ \ — n\ respectively. 

We now derive the product vectors corresponding to 
these inequalities for arbitrary n. Note that all terms in 
Eqs. ([3]) and Q have at each position two possible in- 
comes and outcomes. Thus, at each site we can define 
a pair of two-element sets and, without any loss of gen- 
erality, we can take them to be equal for all sites; say 
5o = {|0), |1)} and = {|e), |e^)} with |e) ^ |0), |1). 

Let V denote a unitary operation such that F|0) = |e) 
and V\\) ~ while Ux-, the standard Pauli matrix 

flipping |0) |1). Then, the 2"~^ product vectors de- 
rived from ([3]) and Q can be written as 

y,,...y,,a,,_i...a,,_i|0)»", 
ii < . . . < ifc = 1, . . . ,n, fc = 0,2,4, ... ,n- 1, (5) 

and 

...K:.fT,,_i...a,;,_i|0)®", 

< ... < ifc = 2,...,n, fc = 0,2,4, ...,n-2, (6) 

respectively. For n = 3 we recover the four-element three- 
qubit Shifts UPB [TT] . Notice that the freedom in choos- 
ing the local sets allows one to obtain more general UPBs. 

We are now ready to prove the following statement. 
Fact 3. The vectors ^ and form an n-qubit UPB. 
Proof. Our proof consists of two steps. First we show 
that for any n, the above vectors can be generated from 
the Shifts UPB by a recursive protocol. Then we prove 
that this protocol preserves the property of being UPB. 

Let us start with the case of odd n. We denote the set 
of vectors in Eq. ([5| by [/i and divide it into two subsets 
u[^^ {i — 1,2) consisting of vectors with the first qubit 
from Si-i- Then, we create another group of vectors U2 
by switching the last qubit of C/i to the orthogonal one 
(henceforth called orthogonalization) , and divide U2 into 
two subsets ^ (i — 1, 2) in the same way as Ui. Finally, 
direct algebra shows that the following set of vectors 

\0)®U[^\ \1)®U^^\ |e)®f/P, |e^)®f/f\(7) 

is exactly the same as the vectors in Q with n+1 parties. 

Almost exactly the same procedure produces (n -I- 1)- 
partite vectors ([5| from n-partite set with even n. The 
only difference is that to obtain U2 from Ui one has to 
orthogonalize the penultimate qubit and apply the trans- 
formation |0) O je-*-) and |1) O |e) to the last one. 

Having established the recursive procedure generating 
vectors ^ and ^ from the Shifts UPB, we now show 
that it preserves the UPB property. First, let us prove 
that all the vectors ([7| are orthogonal. It suffices to prove 
that vectors from U2 are orthogonal, U^'' _L and 
f/f ^ _L ijf ^ (notice that aheady u[^'^ _L u[^'^). The first 
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condition is satisfied due to the fact that U2 is obtained 
from Ui by appUcation of the above local transforma- 
tions. A direct check shows that they map a set of or- 
thogonal vectors onto another set of orthogonal vectors. 

The proof of the remaining two conditions is more in- 
volved. Nevertheless, it suffices to consider the odd-n 
case, since the proof for the even n goes along almost the 
same lines. To this end, notice that the last qubit of the 



7j). Thus, their 
1 qubits. This, 



vectors in [/{ ' is either |0) or |e) (cf. 
orthogonality comes from the first n 
together with the fact that 1/2^^ is obtained from C/;[^-* 
by orthogonalizing the last qubit, imply that any vector 



from u[^^ is orthogonal to U2''' and hence Ul''' _L [/, 

Exactly the same reasoning allows one to conclude that 
(2) (2) 

Ui J- U2 ■ The only difference is that the last qubit of 
f/p"* is either |1) or |e^) (also not orthogonal). 

Finally, we show that there does not exist any product 
vector orthogonal to the set Q. For this purpose, as- 
sume the contrary and write the vector orthogonal to ([t]) 
as 1^) — \x)\^p) with \x) and denoting the first qubit 
and the product state of the remaining n — 1 qubits, re- 
spectively. If \x) belongs to one of the sets Si {i = 0, 1), 
say 5o, then \il>) has to be orthogonal to either Ui or U2, 
depending on whether \x) = \Q) or \x) = \1) . li \x) ^ Si 
{i = 0, 1), then lip) must be orthogonal to both UPBs Ui. 
Both situations lead to a contradiction meaning that the 
above construction preserves the UPB property. | 

Conclusions. — Nontrivial Bell inequalities lacking a 
quantum violation are rare and intriguing objects merit- 
ing further investigation. We have demonstrated here a 
systematic way to derive inequalities of this type with the 
property 13c — Pq < /3n from UPBs, themselves an im- 
portant concept in the theory of entanglement. We have 
furthermore shown that the construction may be applied 
in the reverse direction and have provided new examples 
of UPBs from existing Bell inequalities. 

These findings are strongly related to recent work on 
the relationship between QC and multipartite versions 
of Gleason's theorem [T31[l5]. Indeed, the generalisation 
of this theorem to the case of distant observers leads to 
correlations that can be written as local measurements 
acting on entanglement witnesses. This set is equivalent 
to the set of QC in the bipartite case [HI HHj. However, 
this equivalence does not hold for three parties [TS]. Here, 
we generalize this result to any Bell scenario in which 
one is able to build, by using our procedure, a non-trivial 
inequality from some UPB satisfying (P). On the other 
hand, our results imply that there are no bipartite UPBs 
with the property (P), as otherwise there would exist a 
bipartite witness violating a Bell inequality beyond the 
quantum bound, contradicting the results of [HI I15j . 

The connection between product vectors and Bell in- 
equalities introduced here opens new perspectives. For 
instance, it is worth investigating whether sets of orthog- 
onal product vectors with (P), which are not UPBs can 
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r(i) 



lead to novel Bell inequalities. Although all of them lack 
a quantum violation, it is unclear whether they are non- 
trivial, i.e., violated by some nonsignalling correlations. 
In this direction, we prove the following: 

Fact 4. Let S be a completable set of orthogonal prod- 
uct vectors with the property (P). Then the corresponding 
Bell inequality |7p is not violated by any NC represented 
by entanglement witnesses. 

Proof. Let S^ denote the set of product vectors com- 
pleting S to the full basis in T-L. Then consider the Bell 
inequality derived from S and the Bell operator B repre- 
senting it (cf. [2])]. By H let us now denote the separable 
projector onto the support of B. The latter can act on a 
Hilbert space of dimension larger than dimH, but, since 
S is completable, there exists a separable projector H-*- 
such that H + H-'- = 1 . Then, for any normalized witness 
Tr(BW^) < max{g,}Tr(nM^) = max{gjTr[(l - I{^)W]. 
As H-*^ is separable and W is normalized, < Tr(VFn-'^) 
and hence Tr(_BW^) < maxjgj}. | 

Finally it would be of interest to understand when this 
construction leads to tight Bell inequalities, and if the 
ability to do so may be inferred from some properties of 
the set of product states. From a more general perspec- 
tive, it remains an open question as to whether there exist 
bipartite Bell inequalities without a quantum violation. 
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